PERSONALIZED SEARCHABLE LIBRARY WITH HIGHLIGHTING 

CAPABILITIES 
CROSS-REFERENCE TO RELATED APPLICATION 

This application is related to U.S. Patent Application No. 

5 (Attorney Docket No. 121685), titled "METHOD AND SYSTEM FOR SUPPRESSION 
OF FEATURES IN DIGITAL IMAGES OF CONTENT,' 1 filed concurrently herewith 
and incorporated herein by reference. 

FIELD OF THE INVENTION 
The present invention is directed to systems and methods of selecting and 
1 0 searching content in an electronic library of content. 

BACKGROUND OF THE INVENTION 
The information age has produced an explosion of content for people to read. 
This content includes traditional media such as books, magazines, newspapers, 
newsletters, manuals, guides, references, articles, reports, documents, etc. that exist in 
15 print, as well as electronic media in which the aforesaid works are provided in digital 
form. The Internet has further enabled an even wider publication of content in the form 
of document downloads, such as portable document files and e-books. 

Given the vast sea of content that people encounter, it is not uncommon for a 
person to read something and later recall a memorable phrase or subject, but not 
20 remember the exact source of the phrase or subject. The person may attempt to obtain 
recently read items in an effort to find the phrase or subject, but searching these items in 
this manner can be tedious, time consuming, and unfruitful. A person may also simply 
wish to research a particular subject in a set of books or other content that the person 
owns, has read, or is otherwise aware of. 
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Separately, various search engines have attempted to catalogue Web pages 
available on the Internet. However, given the enormous amount of content published 
electronically on the Internet, searching the entire Internet for a phrase or subject in a 
particular source the reader recently read can be similar to finding a needle in a haystack. 
5 The reader may have to wade through pages and pages of search results provided by 
search engines, and in the end, may still be unable to locate the desired source. 
Moreover, the desired source may not have been published on the Internet in the first 
place, and thus would not be included in this type of search. 

Electronic searching of public library catalogs is also known, but such searching 

10 is limited to bibliographic information and other meta-information that describe the 
library content. Full text searching of public library content is not available, and even if it 
were, the search may produce results from sources that are not of interest to the user. 

What is needed is a system and method of providing a library of content that a 
user can personalize and search electronically, in which the location of specified search 

15 terms in the user's personalized library is reported. Desirably, images of some or all of 
the text, pictures, and other features surrounding the located search terms would be 
provided for immediate review by the user, consistent with permissions granted for 
providing such content to the user. The present invention addresses these needs and other 
shortcomings that currently exist. 

20 SUMMARY OF THE INVENTION 

The present invention provides a system and method for preparing and searching 
an electronically-searchable library of content that is personalized by a user. In one 
aspect, a method is provided whereby individual users can prepare a user-personalized 
library of content. This method comprises first generating a general library of content 

25 comprised of images of pages of content and electronically-searchable text corresponding 
to the text in the page images. The page images may be stored in a page image database 
while the corresponding text is stored in a text searchable database. The user prepares a 
personalized library of content by selecting content from the general library to include in 
the user's personalized library of content. The user may then search the user's 

30 personalized library for pages matching one or more search terms. 

Content may be "selected" by a user and included in the user's personalized 
library in a variety of ways, including manual selection by the user or automatic selection 
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based on other user activity, such as a purchase of content or selection of content for 
review (e.g., prior to purchase). A personalized library may be prepared for any given 
search or set of searches, and further may be stored for searches to be conducted in later 
user sessions. 

5 One or more classes of content may be defined. Content in the user's personalized 

library of content may be assigned to one or more of the classes. This allows the user to 
organize his or her personalized library and limit a search of the personalized library to 
content in a specified class. 

In another aspect, a method is provided for electronically searching a 

1 0 user-personalized library of content in which one or more search terms are received from 
a user having a personalized electronically-searchable library of content. Preferably, the 
full text of the user's personalized library is searched for pages of content that match the 
search terms. The results produced from this search are provided to the user, and the user 
is able to select one or more of the search results for further review. The method includes 

15 providing to the user an image of a page of content in the user's personalized library 
based on the user's selection of the search results. 

The search results may be provided to the user in the form of a list of content 
identifying pages with text that matches the search terms. The list of content, in this 
regard, may be ranked according to one or more predetermined criteria prior to display to 

20 the user. Such criteria may include measures of relevance to the user. 

Another aspect of the invention is a highlighting capability in which highlighting 
of search terms in page images provided to the user is performed by the user device 
operated by the user. The user is provided information that (1) identifies the location of 
the search terms in the page image and (2) instructs electronic application of highlight to 

25 the page image according to the location information of the search terms. Such 
highlighting may comprise application of a layer of color on or near the search terms, or 
may comprise placement of a visual indicator next to the search terms. 

Yet another aspect of the present invention is an access rights database that 
includes access rules that act to limit the content in a page image provided to the user. 

30 For example, one or more access rules may limit the amount of content displayed to the 
user in a page image. Alternatively, or in addition, the access rules may define an 
aggregate amount of content that is provided to the user over a time frame. The access 
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rules may also define the amount of content to be provided to the user based on 
content-specific information or user-specific information. For example, in circumstances 
where the user owns the content, a greater amount or all of the content may be provided 
to the user for viewing. Purchase records pertaining to the user may be reviewed to 
5 validate user ownership of the content. Moreover, different access rules may be written 
to apply based on the location of the user or the time at which the content is to be 
provided to the user. 

In a further embodiment, the "user" may constitute a group of persons, such as a 
family, fraternity, or roommates. The personalized library of content may include content 

10 selected by the group of persons. Persons in the group are then enabled to conduct 
searches of the library of content personalized by the group. This aspect of the invention 
provides a community building feature to persons that know each other and are willing to 
pool their respective content in a personalized library. 

BRIEF DESCRIPTION OF THE DRAWINGS 

1 5 The foregoing aspects and many of the attendant advantages of this invention will 

become more readily appreciated as the same become better understood by reference to 
the following detailed description, when taken in conjunction with the accompanying 
drawings, wherein: 

FIGURE 1 is a pictorial diagram showing an environment for implementing one 
20 exemplary embodiment of the invention; 

FIGURE 2 is a block diagram depicting an arrangement of certain computing 
components for implementing the embodiment shown in FIGURE 1 ; 

FIGURE 3 is a flow diagram describing one embodiment of a process for 
preparing images of content and storing the images in a page image database, along with 
25 preparing and storing text of the content in a text searchable database; 

FIGURE 4 is an example illustration of a page of content with text and a picture; 
FIGURE 5 illustrates the page shown in FIGURE 4 with identified text shown in 

boxes; 

FIGURE 6 illustrates a substitute page in which images of the text identified in 
30 FIGURE 5 are copied and placed in the substitute page, thus effectively suppressing the 
picture in the original page shown in FIGURE 4; 
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FIGURE 7 is a flow diagram describing one embodiment of a process that enables 
a user to select and add content to be included in the user's personalized library; 

FIGURE 8 is a flow diagram describing one embodiment of a process for 
searching and displaying content in the user's personalized library; 
5 FIGURE 9 depicts a browser program with an example Web page presenting a 

search input field to a user; 

FIGURE 10 depicts a browser program with an example Web page presenting 
results of a sample search; 

FIGURE 1 1 depicts a browser program with an example Web page showing an 
10 image of a page from a selected search result; and 

FIGURE 12 depicts a browser program with a Web page as shown in FIGURE 1 1 
in which the search result is highlighted in accordance with the present invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
FIGURE 1 illustrates one environment for implementing an embodiment of the 
1 5 present invention. The environment shown includes a library content search system 1 00 
with an electronically-searchable library of content that can be personalized by multiple 
individual users. The environment also includes various electronic user devices, such as 
a computer system 102 and a PDA 104 5 that individual users can use to communicate 
with the search system 100. In the environment shown in FIGURE 1, the user 
20 devices 102, 104 communicate with the search system 100 via one or more computer 
networks, such as the Internet 106. Protocols and components for communicating via the 
Internet are well known to those of ordinary skill in the art of computer network 
communications. Communication between user devices 102, 104 and the search 
system 100 may also be enabled by local wired or wireless computer network 
25 connections. 

The search system 1 00 depicted in FIGURE 1 operates in a distributed computing 
environment comprising several computer systems that are interconnected via 
communication links, e.g., using one or more computer networks or direct connections. 
However, it will be appreciated by those of ordinary skill in the art that the system 100 
30 could equally operate in a computer system having fewer or greater number of 
components than are illustrated in FIGURE 1. Thus, the depiction of the search 
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system 100 in FIGURE 1 should be taken as exemplary, and not limiting to the scope of 
the invention. 

The search system 100 as illustrated includes a search server 108, a database 
server 1 10, and a back-end interface 1 12. Each of the servers 108 and 110 are described 
5 below in more detail. The back-end interface 112 allows an operator of the search 
system 100 to monitor and adjust the operation of the servers 108 and 1 10 as needed. 

In brief, the search server 1 08 is generally responsible for providing front-end 
user communication with various user devices, such as devices 102 and 104, and back- 
end searching services in cooperation with the database server 110. The front-end 

10 communication provided by the search server 108 may include generating text and/or 
graphics, possibly organized as a Web page using hypertext transfer protocols, in 
response to information and search queries received from the various user devices 102, 
104. The search server 108 also is generally responsible for conducting searches of the 
databases in the database server 110. The database server 110, as described below, 

15 maintains the databases that the search server 108 uses to respond to user search queries. 

In one suitable implementation provided herein to illustrate an embodiment of the 
invention, the search system 100 enables a user to review an index that catalogs the 
general library of content in the databases stored in the database server 110. This general 
library of content may include various forms of publications, including (but not limited 

20 to) books, magazines, newspapers, newsletters, manuals, guides, references, articles, 
reports, documents, etc. To facilitate user review and selection of content from the 
general library, various metadata may be associated with the content in the general 
library. This metadata may include internal attributes, such as title, author, subject, 
abstract publisher, publication date and place, publication type, characters, etc. External 

25 attributes may also be associated with the content, such as sales popularity, user reviews, 
publisher promotion, related media, events, etc. The index that catalogs the general 
library may be organized and presented to the user according to one or more of these 
attributes. 

In this embodiment of the invention, the user may select the content from this 
30 general index of content to be included or otherwise associated in a personalized library 
for the user. The content in the user's personalized library, or "personal library," is 
electronically-searchable in all respects, thus enabling the user to search the full text of 
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the content for specified terms (e.g., words, phrases, graphics, charts, pictures, or other 
text or non-text objects). Depending on access rights and permissions granted to the user, 
the results of a search may include some, all, or none of the full-text content in which the 
specified terms are found. Images of one or more pages of content that include the search 
5 terms are delivered by the search server 108 to the user device 102, 104 for display to the 
user, e.g., in the form of a Web page, a portable document image, a raster-based image, a 
vector-based image, etc. Images of content may be stored and delivered in .jpg, .gif, 
and/or .tif formats, for example. The search terms as found in the image display may also 
be highlighted by the user device 102, 104 in accordance with the present invention, as 

1 0 described later herein. 

Selection of content to include in a user's personal library can be accomplished in 
a variety of ways. For example, a user may manually select content from a general 
library of content in a manner that specifically identifies the content that the user desires 
to include in his or her personal library. Automated selection of content based on other 

15 user actions may also be provided. For example, each time the user selects particular 
content for review or for purchase, that content may be added automatically to the user's 
personal library. Similarly, a content review or purchase history received from one or 
more sources may be used to automatically add content to the user's personal library. 

As will be discussed below, a personal library enables a user to define and search 

20 a particular set of content. Preferably, the user establishes a personal library prior to 
executing a search so that the search algorithm has a limited universe of content on which 
to act. In other circumstances, a personal library may be established in real time with the 
submission or execution of a search query or after the search has been executed on some 
broader library to define the scope of search results that are presented to the user. 

25 FIGURE 2 illustrates certain exemplary computing components that are 

responsible for the operation of the library content search system 1 00 shown in 
FIGURE 1. The search server 108, for example, is shown including an operating 
system 114 that provides executable program instructions for the general administration 
and operation of the search server 108. The search server 108 further includes computer 

30 program instructions for implementing a search engine 115 that operates in cooperation 
with the database server 1 10 to respond to user search queries. Suitable implementations 
for the operating system 114 and algorithms for the search engine 115 are known or 
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commercially available, and are readily implemented by persons having ordinary skill in 
the art, particularly in light of the disclosure herein. 

The database server 110, as illustrated in FIGURE 2, includes a page image 
database 116, a text searchable database 118, and an access rights database 120. The 
5 database server 110 is configured to receive search instructions from the search 
engine 115 and return search results from the page image database 116 and/or text 
searchable database 118. The access rights database 120 enables the search server 108 to 
control the scope and nature of the content that can be displayed to the user as a result of 
a search. For example, a user may be permitted to view an entire image of a page of 

10 content, such as a book, that the user already owns. For content not owned by the user, 
the user may be permitted to view only a selected portion of the page image located by 
the search, with the remaining portions of the page image being suppressed. Those of 
ordinary skill in the art will recognize that the search server 1 08 and database server 1 1 0 
will typically employ a memory and main processor in which program instructions are 

15 stored and executed for operation of the servers. The database server 110 further includes 
executable program instructions for maintaining and updating the databases 116, 118, 
and 120, and responding to search instructions received from the search engine 115. 

For the sake of convenience, much of the description herein is provided in the 
context of searching the content of books, but it should be well understood that the 

20 present invention is applicable to searching a library containing other forms of content 
that can be read and displayed to a user. References herein to specific types of content, 
such as books, magazines, newspapers, etc., are only illustrative and do not serve to limit 
the general application of the invention. 

In one aspect, the present invention is directed to searching a library of content 

25 that is personalized by a user. A user's personalized library, or "personal library,' 1 
includes only such content as selected by the user, either manually or automatically as a 
result of one or more user actions. In order to provide content that the user can select to 
include in his or her personal library, it is appropriate (though not required) to first create 
a general library of content. In one implementation of the invention discussed herein, 

30 libraries of content include both images of pages of content, as well as text searchable 
forms of the content. Page images are stored in the page image database 116, while 
searchable text corresponding to the page images is stored in the text searchable 
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database 118. Further embodiments of the invention may allow a user to upload and store 
page images that are specific to the user's personal library. When permissible, the user 
may also add the uploaded content to the general library of content for selection by other 
users. 

5 One embodiment of a process 122 by which pages of content can be prepared and 

stored in the databases 1 16 and 1 18 is shown in FIGURE 3. For each page of content to 
be included in the general library (from which different users' personal libraries may be 
defined) or in a user's personal library, images of each page of the content are acquired, as 
indicated at block 123. Image acquisition can be performed using methods known in the 

10 art, such as scanning printed pages, converting electronic text to document images, 
retrieving page images from memory, etc. 

For each page of content, a recognition routine, such as an optical character 
recognition (OCR), may be performed on the page image as necessary to identify the text, 
position, and size of each word on the page, as indicated in block 124. It should also be 

15 understood that a "word" encompasses any grouping of one or more characters, numbers, 
or symbols. Moreover, a word may stand alone or be associated with a non-text object, 
such as a picture or graphic. OCR routines are well known in the art of electronic 
document processing and do not require further discussion herein. As indicated at block 
125, the resulting text, position, and size information obtained from each page image is 

20 preferably stored in the text searchable database 1 1 8. 

The text searchable database 1 1 8 may be organized as desired, preferably using 
data structures optimized for full text searching. In one suitable embodiment, each word 
in the text searchable database 1 1 8 has associated therewith content identification 
numbers (e.g., SKU numbers) and page numbers corresponding to images in the page 

25 image database 116 where the particular word is found. Furthermore, in association with 
each page image number, the text searchable database 118 preferably includes 
information that identifies the position and size of the text (and possibly non-text objects 
associated with the text) as found on the respective page image. In one implementation, 
the position and size information is recorded as "quads," which include four numbers 

30 representing the X and Y position and the width and height of the text as it appears on a 
particular page image. All of this information may be heavily encoded in the text 
searchable database 1 18 to reduce the storage space required. 
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A general library of content or personal library of content may be configured to 
include only that content for which the library owner has obtained valid rights to store, 
reproduce and distribute the content Situations may arise in which a publisher of a book, 
for example, grants rights to a library owner to store and reproduce certain features as 
5 found in a book, but restricts the reproduction of one or more other features in the book, 
e.g., for copyright or contractual reasons. Such features may include, for example, 
photographs, graphics, charts, names, numbers, dates, formulae, equations, pictures, and 
other text or non-text objects, or portions thereof. Features may also be characterized by 
size, font, and/or location on a page image. For whatever reason the case may be, a 

1 0 process is provided in which features in a page image can be suppressed so that when the 
page image is displayed to a user (e.g., as a result of a search), only the non-suppressed 
features of the page image are displayed. 

At decision block 126 in FIGURE 3, the process 122 determines for a page image 
whether the page has one or more features to be suppressed. If no features need to be 

15 suppressed, the originally-acquired page image is stored in the page image database 116, 
as indicated at block 127, for later retrieval. 

On the other hand, if one or more features in a page image are to be suppressed, 
the process 122 proceeds to extract the non-suppressed features in the page image, as 
indicated at block 128, in order to prepare a substitute image that omits the features to be 

20 suppressed. One example of feature extraction in this regard is described in reference to 
FIGURES 4-6. The resulting substitute page image is then stored in the page image 
database 1 16 in place of the originally-acquired page image, as indicated at block 127. In 
some circumstances, it may be permitted to separately store the original page image in 
anticipation of later receiving rights to reproduce more or all of the original page, 

25 including previously suppressed features. Alternatively, it may be permitted to store a 
"negative" version of the page image in which the non-suppressed features are removed, 
but all else (including the suppressed feature) remains. The original page image can be 
restored in this alternative case by combining both the "positive" and "negative" versions 
of the page image. 

30 FIGURES 4-6 illustrate one exemplary process by which a feature (here, a 

picture) in a page image can be suppressed. FIGURE 4 depicts a page image 136 that 
includes both text 138 and a picture 140. A first task in this process is to identify each 
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word on the page image 136, as well as the location and size of each word. Conveniently, 
this can be achieved as part of the OCR process described earlier with respect to 
block 124 in FIGURE 3. OCR approximation can also be used in this regard, which is 
often faster and can be conducted in real time as opposed to typical OCR where each 
5 character of each word is independently and correctly recognized. OCR approximation 
returns the location and size of words, but does not necessarily recognize each individual 
character correctly. FIGURE 5 illustrates the page image 136 in which each of the words 
on the page have been located and identified, as represented by the boxes surrounding 
each word indicated by reference numeral 142. The word indicated at numeral 144 has 

10 also been located and identified, but the word 144 is separately noted herein because the 
background of the word includes a small portion of the picture 140. 

Turning to FIGURE 6, a substitute image 145 for the page image 136 is prepared 
by generating a blank image and then copying information for each identified word, such 
as pixel information, from the original page image 136 to the substitute image 145, as 

15 indicated generally by reference numeral 146. The words are placed on the substitute 
image 145 at the respective location that each word is found in the original image 136. 
By "cutting" only the pixel information for each word as contained in the boxes 
surrounding the words in FIGURE 5, and "pasting" the pixel information in the substitute 
image 145, the picture 140 in the original image 136 is effectively suppressed. When the 

20 pixel information for the word image 144 is copied into the substitute image 145, as 
shown at reference numeral 148, the small part of the picture behind the word 148 may 
remain visible in the substitute image 145, though the picture 140 as a whole cannot be 
recognized. If desired, algorithms known in the art may be applied to the word 
image 144 to eliminate the background behind the letters. In any case, the amount of the 

25 picture 140 behind the word 148 represents only a small fraction of the original 
picture 140. In an alternative embodiment, a substitute image that suppresses a picture 
may be prepared by first identifying words in the original page image 136, e.g., as shown 
in FIGURE 5, and then "erasing," or removing, all the pixel information in the page 
image outside the "boxes" that surround the identified words. The effect is the same as 

30 cutting and pasting the word images into a new (substitute) page image. 

In some cases, the original page image 136 may have a background texture or 
color that is desired to be reproduced in the substitute image 145. One suitable method 
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for preparing a substitute image 145 with a background similar to that of the original 
image 136 is to inspect one or more pixels in one or more corners of the original 
image 136 and reproduce the color and intensity of those pixels in the respective corners 
of the substitute page 145. The color and intensity from each corner may then be 
5 interpolated inward to the center of the page to complete a background for the substitute 
page 145 that simulates the background of the original image 136. In the alternate 
embodiment above, where pixel information outside the "boxes" is "erased," the pixel 
information may be differentiated between foreground pixel information and background 
pixel information with only the foreground pixel information being erased, leaving the 

10 background information in its place. 

Feature suppression can vary depending on the type of content involved and the 
restrictions imposed. For example, a publisher of a recipe book may allow an ingredient 
list for a recipe to be shown to a user but not the amount of ingredients. Using OCR 
techniques, numbers such as "5" and "five," for example, can be identified and 

1 5 suppressed, as well as fractions, using one of the feature suppression methods described 
above. Allowing a user to see an ingredient list (and perhaps the cooking instructions) 
allows the user to identify desirable recipes. The user may then seek to acquire the entire 
recipe, e.g., by electronic download or printed recipe book purchase. Similar procedures 
may be used by publishers of technical treatises or texts where numbers and/or equations 

20 are central operative features of the texts. Although the numbers and equations may be 
suppressed, the user is afforded an opportunity to view surrounding text and at the same 
time may be invited to purchase the text to view the operative numbers or equations. 
Different classes of information may thus be suppressed from the page images that are 
stored in the page image data base 116 and/or shown to the user. Suppression of a 

25 picture, as illustrated in FIGURES 4-6, is just one example of a class of information 
capable of suppression. Feature suppression may be performed prior to storing a 
(substitute) page image in the page image database or after retrieval of a page image from 
the database but before the page image is displayed to the user. 

Turning now to FIGURE 7, a process 150 is described by which a user may 

30 establish or update a personal library of content that is selected from a general library of 
content, as stored in a page image database 1 16 and text searchable database 118. As a 
first step 152 in the process 150, the user selects content from the general library and 
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includes this content (or electronic link thereto) in the user's personal library. By way of 
example only, the content described in FIGURE 7 is in the form of a book, though the 
invention applies to other forms of content. As discussed earlier, in one embodiment, 
user-selection of content for a personal library may be accomplished by permitting the 
5 user to review an index of the content in the general library and manually select particular 
content (in this example, a book) to include in the user's personal library. For each 
selection at block 152, the process 150 determines at a decision block 154 whether the 
user owns the book. If the user does not own the book, the particular book is identified as 
non-owned by the user, as indicated at block 156, and added to the user's personal library, 

10 as indicated at block 158. Non-ownership of a book in a user's personal library may be 
indicated by an electronic flag associated with the book in the personal library. 

Returning to decision block 154, if the user indicates that he or she owns the 
book, the process 150 attempts to confirm the user's ownership. In circumstances where 
the personal library searching service is provided by an entity that sells books, the entity 

1 5 may review its purchase information for the user to confirm that, in fact, the user owns 
the book, as indicated at reference numeral 1 60. The personal library searching service 
may also have partner agreements with other booksellers that can confirm purchase 
records for a user. Reviewing the user's purchase records may further be done 
automatically for books selected by the user in block 152, without querying the user 

20 whether he or she owns the book. Alternatively, a user's selection of a book for purchase 
may act to automatically add the book to the user's personal library. In any regard, if the 
user's purchase of the book is confirmed, the process 150 proceeds to add the book to the 
user's personal library, as indicated at block 158. A flag may be associated with the book 
in the personal library to indicate that ownership of the book has been confirmed. After a 

25 book (or other content) has been added to the user's personal library, the user may choose 
to store the personal library in a computer memory for later retrieval. If desired, the 
search system 100 may be configured to allow a user to establish and/or update multiple 
personal libraries in the computer memory. 

If ownership of the book cannot be confirmed by reference to a purchase record or 

30 other data source for validation of ownership, the process 150 may ask the user to 
undergo additional steps to validate ownership of the book, as indicated at block 162. 
The user, for example, may be asked to submit copies of receipts evidencing purchase of 
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the selected book. Alternatively, or in addition, the user may be asked to provide an 
image of one or more pages from the selected book to validate ownership of the book. In 
some circumstances, it may be sufficient for the user to indicate the party from whom the 
book was purchased, and the provider of the personal library searching service can 
independently confirm with the identified seller that in fact a purchase of the book had 
been made. A determination of ownership of content selected for a personal library is not 
critical or necessary to the invention, but is helpful in circumstances where the amount 
and scope of content displayed to a user in a search is restricted in accordance with 
established ownership of the content. 

As noted earlier, the database server 110 may include an access rights 
database 120 that controls the scope and nature of the content that is displayed to a user 
as a result of a search. The access rights database 120 includes access rules that, when 
determined to be applicable, act to limit the content in the page images that are shown to 
the user. Limitations on viewing content may be established for each individual user (or 
groups or types of users), and may include, but are not limited to, one or more of the 
following: limits on the amount (e.g., percentage) of content that can be shown to the 
user for any given page, title, or collection of content, limits on the total number of pages 
that can be shown for any given title or collection of content, limits on the amount of 
content based on type of content, limits on the total number of pages that can be shown to 
a user independent of content-specific limitations, and limits on the total number of pages 
that can be shown to the user for any given search result. These limits may be imposed 
on a per search basis or in the aggregate for all of the searches conducted by the user. 
These limits may also be imposed for specified time periods. For example, access rules 
may be written such that a user may not see more than a specified percentage of a given 
page of content in a specified time frame, such as a 30-day time period, or 10 days in a 
30-day cycle, or over the lifetime of the user. 

Access rules may also serve to define the amount of content that can be provided 
to the user based on an identification of the user. A log in or registration routine may be 
employed to identify a user. The library content search system 100 may implement user 
verification procedures to inhibit users from establishing multiple accounts to circumvent 
access limitations in the access rights database 120. For example, entry of a valid credit 
card number may be required for verification of user identification. The search 
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system 1 00 may further be set up to permit users to view content that is located only as a 
result of a search. In other words, the user is not permitted to access and view arbitrary 
pages, for example, in a browse mode (though the user may be able to browse one or 
more pages adjacent a page located in a search to give context to the located page). To 
5 carry out limitations such as these, the search system 100 may be configured to track user 
activity for each user, including the identity of the page images (or portions thereof) that 
the user has viewed and the time frame in which the user has viewed the page images. 

Access rules in the access rights database 120 may further be configured to apply 
differently for each individual user (or groups of users) depending on content-specific 

10 information, such as the type of content at issue. For example, access rules may be 
written to permit unlimited viewing of tables of content and indexes of content but 
impose stricter limitations on viewing the body of the content itself. 

User location can also act as a factor that determines which access rules govern a 
user's access to content at the time the content is produced for display to the user. For 

15 instance, different access rules may be written to enable a student in a classroom to access 
an entire body of content that is being used in the class, while the same student, at home, 
is only able to view a limited portion of the content. The domain of computer connection, 
for example, may be used to determine user location. Access rules may be written to 
apply differently based on the time the content is to be provided to the user, e.g., on 

20 different days or at different times of day, as well. Access rules may also be prepared and 
stored in the access rights database 120 so that once a portion of a page image has been 
displayed to a user, the user can always come back to view that portion, without 
impacting other limits on viewing new page images. In any event, the access rules may 
be written in programming code that a computer can interpret and execute to implement 

25 the access rules. Systems for writing and executing such code are known in the art of 
computer programming. 

The personal libraries of users need not duplicate the actual content stored in the 
general library. Rather, each user's personal library may be comprised of a listing of the 
content that the user has selected from the general library to include in his or her personal 

30 library. This personal listing of content may link to the actual content stored in the 
database server 110. By limiting the number of actual copies of the content in the 
database server 110, and allowing users' personal libraries to link to that content, the 
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amount of storage space required for implementing a personal library searching service is 
reduced. Furthermore, providing a general library of content that is publicly accessible to 
users for defining personal libraries reduces or removes from users the burden of 
scanning content and creating searchable electronic copies of content for their personal 
5 libraries, not to mention obtaining legal clearance to produce copies of content, where 
such is necessary. 

A user that has established and/or updated a personal library is able to 
electronically search the personal library, e.g., for content having text that matches one or 
more search terms provided by the user. A search conducted in this manner has 

10 significant advantages including (1) limiting the user's search to the particular content in 
the user's personal library; (2) conducting a full text search that encompasses the entire 
body of content in the user's personal library which is more comprehensive than a search 
encompassing only bibliographic and abstract data or metadata associated with the 
content; and (3) producing for immediate review by the user the actual images or portions 

15 of images of content resulting from the search. Additional advantages are evident from 
the description herein. 

One embodiment of a process 1 70 for searching and viewing content in a personal 
library is described in reference to FIGURE 8, with further reference to FIGURES 9-12. 
In FIGURE 8, at block 172, a user initiates a search for specified text in the content in the 

20 user's personal library. In a Web-based implementation, one example of a Web page 
provided to the user for searching a personal library is illustrated in FIGURE 9. 

FIGURE 9 illustrates a browser program 200 displaying a Web page in which the 
user is able to enter one or more search terms in a search entry box 202. The Web page 
may be generated by the search server 108 and delivered to the user's computing 

25 device 102, 104 via the Internet. The user enters the desired search terms in the box 202 
and uses a pointing device, keyboard, or other input device to initiate the search, e.g., by 
clicking on the button "GO" identified at reference numeral 204. The Web page in 
FIGURE 9 may include other hypertext links, such as an "Index" link 206 and 
"Frequently Accessed Titles" link 208, both providing additional information that can be 

30 assembled into one or more additional Web pages not illustrated. Clicking on the Index 
link 206 for example, may produce a Web page for the user that lists bibliographic data 
for all of the content presently included in the user's personal library. The Frequently 
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Accessed Titles link 208 may produce, for example, a listing of the content most 
frequently accessed by the user. 

Log in and log out routines may be employed by the search server 108 to provide 
users with secure access to their personal libraries. Suitable routines for verifying a user 
5 requesting access to a personal library (e.g., using a password) are well known in the art. 
In FIGURES 9-12, it is assumed the user has already logged in. A Log Out link 210 is 
illustrated and, when initiated, enables the user to discontinue the user's current session 
and log out of his or her account. 

Returning to FIGURE 8, at block 174, the search server 108 receives the user's 

1 0 specified search terms and initiates a search of the text searchable database 1 1 8 to 
identify the pages of content in the user's personal library that include the text of the 
search query. As noted earlier, the text searchable database 1 18 is preferably constructed 
to include information that identifies the corresponding images in the page image 
database 116 where the search terms can be found. Thus, when conducting a user search 

1 5 for specified terms, the text searchable database 118 not only identifies the particular 
content in the user's personal library that contains the specified text, but also identifies the 
corresponding page images in the page image database 116. 

The results of the user's search performed in block 1 74 are displayed to the user, 
as indicated at block 176. FIGURE 10 illustrates the browser program 200 displaying a 

20 Web page in which search results for a sample phrase "riddle of the sphinx" are shown at 
reference numeral 212. The search results 212 may be displayed in a variety of different 
formats. By way of example only, the search results 212 in FIGURE 10 include a listing 
of title and author, as indicated at reference numeral 214, along with thumbnail images of 
the content, or portion thereof (such as a book cover), as indicated at reference 

25 numeral 216. Again, the search results 212 are generated from a search of the content 
selected by the user to be included in the user's personal library. In cases where there are 
numerous search "hits" in the user's personal library, the search server 108 may execute 
program instructions that analyze the hits and rank the "best" pages for display to the user 
according to a predetermined criterion, such as which pages are most relevant. Measures 

30 of relevance, for example, may include which pages have the most hits, which pages have 
hits in their title, which pages are drawn from best selling texts, etc. 
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Returning to FIGURE 8, at block 178, the user may select particular content in the 
search results, e.g., identified by title and/or page number, for additional review. The 
search server 108 may immediately display images of the user-selected content to the 
user. However, in the embodiment shown in FIGURE 8, the search server 108 at 
block 180 first reviews the access rights database 120 in the database server 110 to 
determine whether there are any access rules governing how much of, or even if, the 
content listed in the search results can be displayed to the user. As previously discussed, 
the access rights database 120 is a repository for rules that control the ability of users to 
access and view the actual content in the library, e.g., beyond standard bibliographic 
information. 

For instance, as noted earlier, different rules may be written to govern a user's 
access to content that is already owned by the user, as opposed to content not owned by 
the user. For user-owned content that is identified in the search results, the user may be 
permitted to access the entire body of that content including page images that precede or 
follow the pages on which the user's search terms are located. This includes, for example, 
operating manuals for products that the user has purchased. 

For content that the user does not own, one or more rules in the access rights 
database 120 may act to limit the amount of content surrounding the located search terms 
that may be displayed to the user. For example, FIGURE 1 1 illustrates a browser 
program 200 displaying a Web page for a particular title in the search results previously 
communicated to the user, such as shown in FIGURE 10. The title of the search result, 
indicated at reference numeral 220, may be any of those in the search results 212, for 
example. 

A sample page image 222 from the selected result title 220 is depicted in 
FIGURE 11. The page image 222, in this instance, is an image of "page 17" from the 
result title 220 but does not include all of the content of the original page image. This 
redaction, or suppression, of content can be the result of a circumstance in which a user 
has limited access rights to the actual content of the result title 220. In this example, 
based on a search for the phrase "riddle of the sphinx" as shown in FIGURE 10, the 
resulting page image 222 shows the actual page where the phrase "riddle of the Sphinx" is 
found, along with a limited number of words preceding and following the search terms. 
All other words and features on the page image 222, except for the page number, are 
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suppressed. The number of words preceding and following the located search terms may 
vary according to user preferences and the access rules governing the particular content 
for the user. In this illustration, nine words are shown preceding and following the phrase 
"riddle of the Sphinx." In other circumstances, the access rules in the access rights 
5 database 120 may permit the user to view a greater portion or even the entire image of 
"Page 17" (i.e., page image 222) in FIGURE 11. Methods for feature suppression 
described earlier may be used to suppress content in the page image to be displayed in 
accordance with the access rules in the access rights database. 

In short, returning to FIGURE 8, after a user has selected particular content from 
10 the search results 212 (block 178) and the access rights to the content have been 
considered (block 180), the image of one or more pages with text corresponding to the 
search terms are retrieved from the page image database (block 182), Based on the 
access rights granted to the user, a portion or all of a retrieved page image is displayed to 
the user (block 184). 

15 Optionally, search terms specified by a user may be highlighted in the page 

images displayed to the user, as indicated at block 186. The present invention provides a 
process by which search terms may be highlighted in a manner that reduces the time and 
resources required for delivering the page image to the user for display. 

Rather than formatting a page image 222 with highlighting of search terms at the 

20 search server 108 and then delivering the highlighted page 222 to the user, an 
embodiment of the present invention may proceed to immediately deliver the page 
image 222 to the user. In the meantime, the search server 108 determines the position 
and size of the search terms on the page image 222 (information that may be available in 
the text searchable database 1 1 8 as discussed earlier) and delivers that information to the 

25 user. The user device 102, 104 may then locally execute program instructions to place a 
visual indicator on the page image 222 to highlight the location of the search terms. The 
visual indicator may be an icon placed next to or an underline placed under the search 
terms. Alternatively, the visual indicator may be a change of font of the search terms as 
displayed. In a preferred embodiment, the visual indictor is provided by one or more 

30 blocks of transparent color that overlay the search terms, thus creating the effect of a 
colored highlight 224 (FIGURE 12) when the page image 222 is displayed. In the latter 
preferred embodiment, the user device 102, 104 may be instructed to use DHTML 
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layering or Java script technology to cause the user device 102, 104 to produce the 
highlight 224 on the page image 222. By having the user device 102, 104 prepare and 
overlay the color highlight on the search terms, the only information that the search 
server 108 needs to communicate to the user device 102, 104 (as to highlighting) are the 
5 numeric "quads" for each word to be highlighted. As noted earlier, a quad is a set of four 
numbers that describes the X and Y position as well as width and height of a word on a 
particular page image. In another embodiment, only the X and Y position of search terms 
is communicated and a highlight of a standard thickness is layered over the search terms. 
Minimizing the amount of information that the search server 108 needs to communicate 

10 to the user device 102, 104 will reduce the amount of time that it takes to communicate 
from the search server 108 to the user device 102, 104. 

A user's personal library can also be divided as desired into classes of works, such 
as fiction and nonfiction works, and within such classes, subdivided into subclasses such 
as mystery, adventure, history, reference, etc. Classes and subclasses of works may be 

15 predefined or customized by the user. By restricting searches to particular classes or 
subclasses of books in the user's personal library, the searches performed by a user may 
be more focused and helpful to the user. For example, a medical student may define a 
personal "medical" library in which full text searches of medical texts in the student's 
personal library are conducted. Furthermore, an algorithm that identifies "related" text 

20 may also be used to aid a user's selection of content for the personal library to include 
content that may not be strictly classified in a particular class but nonetheless be related 
to a class that the user desires to search. "Related text" algorithms are known in the art 
and may use dictionary definitions and synonyms of certain words, for example, to 
identify related content to include in the personalized library that is searched. 

25 While preferred embodiments of the invention have been illustrated and described 

above, it will be appreciated that various changes can be made therein without departing 
from the spirit and scope of the invention. For example, the notion of a personal library 
may be extended from a single person to a small group of persons (constituting a "user"), 
that know each other and choose to pool the content that they own. A small group of this 

30 type may be comprised of family members or persons living in the same apartment or in 
the same fraternity, etc. Each person in the group can determine the content to be 
included in the group's personal library. A single searchable set of content is provided to 
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the group. The search results may also be configured to report who in the group owns the 
book and who currently is in possession of the book. 

The description of searching "text" herein can be extended to include searching 
non-text objects as well, such as pictures, graphs, etc. Searching non-text objects can be 
5 accomplished by searching data, such as visible text (e.g., legends or labels), hidden text, 
and/or metadata, that is associated with or otherwise describes the object at issue. The 
text searchable database 118 can be constructed to include such visible or hidden text or 
metadata, with position and size information pointing to the object in the page image at 
issue. 

10 It should also be understood that providing to the user an image of a page of 

content does not necessarily imply providing an image having the same dimensions as the 
original page content. An image of a page of content can be any size and may be 
adjusted in size to more closely conform to the particular portion of content that the 
access rules (if any) permit for display. Accordingly, depending on the search terms and 

15 the pages of content at issue, a user may receive an image that is only half of the original 
page, or one paragraph from the page, etc., with the page image being displayed having 
dimensions that match the portion of the page that is shown. 

The scope of the present invention should thus be determined, not from the 
specific examples described herein, but from the following claims and equivalents 

20 thereto. 
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